Logic Programming and Negation: A Survey
نویسندگان
چکیده
Nonmonotonic grew out attempts to the essential of common-sense It resulted a number important formalisms, most known them being circumsctiption method McCarthy [loll, default theory Reiter [136], autoepistemic Zogic Moore 11041. a systematic of these see the published Marek Truszczyfiski [98].) of the features of programming is it can support nonmonotonic means of literals. Many introduced the area nonmonotonic reasoning a natural within logic in spite its limited The dual of logic a computational and as formalism for representation-provided fertile ground a study proof theory semantics programs which nonmonotonic reasoning. paper attempts survey the of this This subject, some fragments it, were discussed in less than previous survey Shepherdson [149, Przymusinska and [113], Bidoit and Clark Moreover, while this paper learned of survey-that of [461, who on the reasoning aspects
منابع مشابه
RAPPORT Logic Programming and Negation : A Survey
We survey here various approaches which were proposed to incorporate negation in logic programs. We concentrate on the proof-theoretic and model-theoretic issues and the relationships between them.
متن کاملAbductive Logic Programming 1
This paper is a survey and critical overview of recent work on the extension of Logic Programming to perform Abductive Reasoning (Abductive Logic Programming). We outline the general framework of Abduction and its applications to Knowledge Assimilation and Default Reasoning; and we introduce an argumentation-theoretic approach to the use of abduction as an interpretation for Negation as Failure...
متن کاملConstructive Negation and Constraints
Inclusion of negation into logic programs is considered traditionally to be painful as the incorporation of full logic negation tends to super-exponential time complexity of the prover. Therefore the alternative approaches to negation in logic programs are studied and among them, the procedural negation as failure sounds to be the most successful and the most widely used. However, Constraint Lo...
متن کاملA note on the Declarative reading(s) of Logic Programming
This paper analyses the declarative readings of logic programming. Logic programming and negation as failure has no unique declarative reading. One common view is that logic programming is a logic for default reasoning, a sub-formalism of default logic or autoepistemic logic. In this view, negation as failure is a modal operator. In an alternative view, a logic program is interpreted as a defin...
متن کاملMinimum Model Semantics for Extensional Higher-order Logic Programming with Negation
Extensional higher-order logic programming has been introduced as a generalization of classical logic programming. An important characteristic of this paradigm is that it preserves all the well-known properties of traditional logic programming. In this paper we consider the semantics of negation in the context of the new paradigm. Using some recent results from non-monotonic fixed-point theory,...
متن کاملNegation and Constraint Logic Programming
Almost all constraint logic programming systems include negation, yet nowhere has a sound operational model for negation in CLP been discussed. The SLDNF approach of only allowing ground negative subgoals to execute is very restrictive in constraint logic programming where most variables appearing in a derivation never become ground. By describing a scheme for constructive negation in constrain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Log. Program.
دوره 19/20 شماره
صفحات -
تاریخ انتشار 1994